#include <bits/stdc++.h>
using namespace std;
const int maxn=8010;
struct item{int num,pos;}num[maxn],temp[maxn];
int n,q;

void sort(item *a)
{
//	for(int i=1;i<=n;i++)
//		for(int j=i;j>=2;j--)
//			if(a[j].num<a[j-1].num)
//			{
//				item t=a[j-1];
//				a[j-1]=a[j];
//				a[j]=t;
//			}
	sort(a+1,a+1+n,[](const item &a,const item &b)->bool{return a.num<b.num;});
}

int main()
{
	freopen("sort.in","r",stdin);
	freopen("sort.out","w",stdout);
	cin>>n>>q;
	for(int i=1;i<=n;i++)
		cin>>num[i].num,num[i].pos=i;
	while(q--)
	{
		int op,a,b;
		cin>>op;
		if(op==1)
		{
			cin>>a>>b;
			num[a].num=b;
		}
		if(op==2)
		{
			memcpy(temp,num,sizeof(temp));
			cin>>a;
			sort(temp);
			for(int i=1;i<=n;i++)
				if(temp[i].pos==a)
				{
					cout<<i<<endl;
					break;
				}
		}
	}
	return 0;
}
/*
3 4
3 2 1
2 3
1 3 2
2 2
2 3
*/
